//#include<iostream>
//#include<math.h>
//using namespace std;
//
//int main() {
//	int n;
//	cin >> n;
//	int num[1000] = { 0 };
//	for (int i = 2; i <= n; i++) {
//		num[i] = i;
//	}
//	
//	for (int i = 2; i < sqrt(n); i++) {
//		for (int j = i + 1; j <= n; j++)
//		{
//			if (num[j] % i == 0) {
//				num[j] = 0;
//			}
//		}
//	}
//
//	for (int i = 0; i <= n; i++) {
//		if (num[i] != 0) {
//			cout << num[i] << endl;
//		}
//	}
//}